public class changeNum {
    public static void main(String[] args) {
        int[] arr = {1, 2, 3, 4, 5, 6};
        rearrange(arr);
        for (int num : arr) {
            System.out.print(num + " ");
        }
    }
    public static void rearrange(int[] arr) {
        int n = arr.length;
        int left = 0, right = n - 1;
        while (left < right) {
            // 找到左边是偶数，右边是奇数时，交换
            if (arr[left] % 2 == 0 && arr[right] % 2 != 0) {
                int temp = arr[left];
                arr[left] = arr[right];
                arr[right] = temp;
                left++;
                right--;
            }
            // 移动左指针
            if (arr[left] % 2 != 0) {
                left++;
            }
            // 移动右指针
            if (arr[right] % 2 == 0) {
                right--;
            }
        }
    }
}
